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Abstract 

We prove the ergodic version of the quantum Stein's lemma which 
was conjectured by Hiai and Petz. The result provides an operational 
and statistical interpretation of the quantum relative entropy 
tistical measure of distinguishability, and contains as a special case the 
quantum version of the Shannon-McMillan theorem for ergodic states. 
A version of the quantum relative Asymptotic Equipartition Property 
(AEP) is given. 



1 Introduction 

This paper can be seen as an extension of the article by Bjelakovic, 
Kriiger, Siegmund-Schultze and Szkola, where instead of the von Neumann 
mean entropy of an ergodic quantum state ift on a quasilocal algebra A°°, 
dim A < oo, the mean relative entropy s(tp,(p) of ip with respect to some 
stationary product state ip is the basic quantity. If we choose <p to be the 
tracial state, the results here reduce to the quantum Shannon-McMillan the- 
orem of pQ. It turns out that the quantum mean relative entropy specifies 
the maximum exponential order, at which a typical subspace for the ergodic 
state ip becomes untypical for the product state ip. Typical subspaces which 
asymptotically attain this exponential order might be called maximally sep- 
arating subspaces. In particular, it turns out that projectors onto maximally 
separating subspaces can be chosen in a way that an extended version of 
the quantum AEP is fulfilled: Each one-dimensional projector dominated 
by the maximally separating projector has an expected value with respect 
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to ip which is of an exponential order given by the von Neumann mean en- 
tropy of t/j (in accordance with the quantum Shannon-McMillan theorem). 
The exponential order with respect to the reference state (p is larger exactly 
by the relative entropy. This is a complete analogue to the classical situation, 
which is included in the result since A may be chosen abelian. 

We point to the fact, that already in the classical situation the i.i.d. 
assumption concerning the reference state cannot be weakened very sub- 
stantially, since there are examples with a reference process of very good 
mixing properties (B-process), but where a mean relative entropy does not 
even exist, see [E]. 

The methods used to derive the results are mainly based on the tech- 
niques developed in the paper Hiai/Petz [H] and in pQ. The Hiai/Petz paper 
considered the class of completely ergodic states ip, and only an (exact) up- 
per bound for the separation order was derived. Hiai and Petz were able to 
asymptotically reduce the problem to the abelian situation by constructing 
abelian sub-algebras with the remarkable property that they simultaneously 
allow a restriction of the two states ip, <p asymptotically without distortion 
of their mean entropies and mean relative entropy. 

With some extension of the methods used already in [Q it was possible 
to drop the assumption of complete ergodicity as well as to show that the 
upper bound of the separation order is really a limit. This was conjectured 
already in Hiai/Petz [3] and proved for the case that both states are product 
(i.i.d.) states by Ogawa and Nagaoka in jl]. 

2 Asymptotics of the Quantum Relative Entropy 

In this section we shall state our main result. We consider the lattice W. To 
each lattice site x G % v we assign a finite dimensional C*-algebra A x being 
*-isomorphic to a fixed finite dimensional C*-algebra A. Recall that each 
finite dimensional C*-algebra A can be thought of as ©" =1 B(Tti) up to a 
*-isomorphism where the TLi are finite dimensional Hilbert spaces and B(7ii) 
is the algebra of linear operators on Hi. For a finite AcZ" the algebra of 
local observables associated to A is defined by 

A A := (gMx- 

xeA 

Clearly, this definition implies that for A C A' we have Aa' = Aa (g> *4a'\a- 
Hence there is a canonical embedding of ,4a into A A ' given by o i— > a® 1a/\a 
for a € A\ where 1a'\a denotes the identity of Aa>\a- The quasilocal C*- 
algebra A°° is the norm completion of the normed algebra Uacz^ "^A where 
the union is taken over all finite subsets A. For a precise definition of the 
quasilocal algebra we refer to [5] and [7j. The group 7* u acts in a natural way 
on the quasilocal algebra A°° as translations by x £ Z". A translation T(x) 
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by x associates to an a S Aa the corresponding element T(x)a 6 »4a+ x - 
This mapping T(x) extends canonically to a *-automorphism on A 00 (cf. 

0,0). 

A state ip on .A 00 is a linear, positive and unital mapping of A°° into C. 
Each state ip on A°° corresponds to a compatible family {V , ^}acZ",#a<oo 
where each denotes the restriction of ip to the local algebra A a- The 
compatibility means that ip^ ) \ A\ = ij)^> for A C A'. A state ip is called 
stationary or translationally invariant if ip = ip o T(x) for all x € Z v . The 
convex set of stationary states is denoted by T(A°°) and is compact in the 
weak* -topology. The extremal points in T(A°°) are the ergodic states. The 
basic theory of ergodic states is described in [2] and [7]. 

In this article the local sets A will mainly be boxes in 7L V which are 
defined for n = (rai, 712, . . . , n u ) E N y by 

A(n) := {0, . . . , m - 1} x . . . x {0, . . . , n u - 1}, 

and the cubic boxes of edge length n £ N will be denoted by A(n). The local 
algebras associated with A(n) will be denoted by A^ . In a similar fashion we 
will denote the restriction of a given state t/j on A 00 to the local algebra A^ 
by ip( n \ A state (p is called a stationary product state if = ((^( 1 ))® A ( n ) 
holds for each n € N. 

The mean relative entropy of a stationary state tp with respect to the 
stationary product state ip is defined by 

:= ton -1—S(^\(p^) = sup -±—S(^\ p^). (1) 
A(n)/N» #A(n) A(n) #A(n) 

The last equation is an easy consequence of the superadditivity of the relative 
entropy of the state with respect to the product state ip( n \ For the 
convenience of the reader we recall the definition of the relative entropy of 
the state a on a finite dimensional C*-algebra C with respect to the state r: 



S(o-,t) 



tr(D CT (log D a - log D T )) if supp(cr) < supp(r) 
00 otherwise 



where D a respectively D T denote the density operators of a respectively r 
and supp(a) is the support projector of the state a. The important properties 
of the quantum relative entropy are summed up in the monograph [5] by 
Ohya and Petz. Later on we will need the notion of the mean relative entropy 
of the stationary state ip with respect to the stationary product state (p on 
the lattice Gi := I ■ Z u , I > 1 an integer, given by 

:= A( H % ^ S (^»), v <'»)) = r sW ,*,). (2) 

The basic quantity in this article is given by 
Peii(il>,<p) ■= min{log99 (n) (g) : q G A {n) projector and V> (n) (<?) > 1 - e}, (3) 
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where e G (0, 1) and if), (p G T(„4°°). The quantities appearing in (j3J) have a 
natural interpretation from the point of view of quantum statistical hypoth- 
esis testing. Assume that under the hypothesis Hi the state of the system 
is given by ipM and under the hypothesis H2 the state is given by A 
projector q G can be thought of as a decision rule: If a measurement 
of the projector q on the system under consideration has outcome 1, then 
the hypothesis Hi is accepted and the measurement outcome implies that 
H2 is accepted. The quantities ipM(l _ g) anc l (p( n \q) respectively describe 
the probabilities for the occurrence of the eigenvalue respectively 1 if the 
hypothesis H\ respectively H2 was accepted, i.e. the error probabilities. The 
following theorem had been conjectured by Hiai and Petz in [3]. 

Theorem 2.1 Let ip be an ergodic state and let ip be a stationary product 
state on A°° with mean relative entropy s(ip, ip) < 00. Then for all e G (0, 1) 
we have 



1 

A(n)/W #A(n) 



The fact that in the case where both states are stationary product states 
the limit of #h( n ) Pe,n(ip, tp) exists and equals —s(ip,(p), had been shown 
by Ogawa and Nagaoka in [Ij. Their proof requires some deeper properties 
of so called quasi-entropies which are quantities defined analogously to the 
relative entropy where an arbitrary operator convex function is used in their 
definition instead of the function — logx. We shall derive now the existence 
of the limit in the general case. As an instrument we will use some abelian 
approximation of all relevant quantities. 

Projectors q in © for which (p^ n \q) is of the order e _ # A ( n ) s (V>, i />) anc [ f or 
which ip(q) > 1 — e could be called maximally separating projectors and their 
range could be denoted as maximally separating subspace. The proof of this 
theorem reveals some additional information about maximally separating 
projectors, which is collected in the following 

Theorem 2.2 (quantum relative AEP) Let be an ergodic state with 
mean entropy s(i/j) and let tp be a stationary product state on A°° with mean 
relative entropy s(ijj,(p) < 00. Then for all e > there is an N e G N u such 
that for all n G with A(n) 5 A(N e ) there exists an orthogonal projector 
p n (e) G .4 (n) such that 

1. ^ (n) (Pn(e)) >l~e, 

2. for all minimal projectors p G ^4^ n ^ with p < p a {e) we have 

e -#(A(n))(«W.)4*) < (p) < e -#(A(n))(s(V>)-e) ) 

and consequently e #(H^))W)-e) < tr n (p n (e)) < e #( A ( n ))( s W+^). 



4 



3. for all minimal projectors p G with p < p n (£) we have 

e -#(A(n))( S W+ S (^^)+ e ) < ^(nj/pj < e -#(A(n))(»W+.(^)-e) ) 

and consequently 

e -#(A(n))(«(^ l(P )+c) < ^(^(e)) < e -#(A(n))(«(V,!P)-e) j 

In the case that the state </? is the tracial state on ^4°° Theorem 12.21 
above is equivalent to the quantum version of the Shannon-McMillan theo- 
rem proved in (cf. Theorem 2.1 in pQ). 

The proof of Theorem l2.1l will make use of a classical law of large numbers 
for the (classical) mean relative entropy. 

Theorem 2.3 Let A be a finite set and P respectively Q be an ergodic 
respectively an i.i.d. probability measure on [A , OS?"], where is the a- 
algebra generated by the cylinder sets. We have 

1 _p( n )(w n ) 

lim ,, : . . log — , , , — = Dm(P, Q) P — almost surely, (4) 
A(„)/N" #A(n) K QW(a; n ) MK ,yi > V) 

where Dm(P,Q) denotes the mean relative entropy of P with respect to Q 
and uj n € A A ( n ) are the components of uj € A^" corresponding to the box 
A(n). 

The proof of this classical assertion is an elementary application of the 
Shannon-McMillan-Breiman theorem and the individual ergodic theorem. 
The higher dimensional versions of these theorems needed in the present 
situation can be found in the article |S] by Ornstein and Weiss. 



3 Proof of the Main Theorems 

We start with the remark, that due to the assumption s(ip, <p) < oo without 
any loss of generality we may assume the state <p^ to be faithful. The fol- 
lowing theorem and the Lemma \'A.'A\ provide the tools to drop the condition 
of complete ergodicity that was originally used by Hiai and Petz to prove the 
assertion of Lemma 13.41 Then we make use of the Hiai/Petz approximation 
Theorem 13.21 to construct two stochastic processes which approximate the 
two states in the sense of entropy and relative entropy. The classical result 
Theorem 12.31 immediately yields a sequence of projectors which are separat- 
ing with a rate given by the mean relative entropy. We still have to prove 
that this rate cannot be beaten. This is done in Lemma 13.61 The idea can 
be summarized as follows: Assume the existence of a better (higher rate) 
separating subspace. It is easy to see, that projecting this subspace into the 
constructed typical subspace would yield another separating subspace which 
would be 'better' than the constructed one. Now we make use of the classical 
relative AEP valid for the constructed subspace to exclude this possibility. 
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Theorem 3.1 Let tft be an ergodic state on A°°. Then for every subgroup 
Gi := I ■ 7L V , with I > 1 an integer, there exists a k(Z) 6 N u and a unique 
convex decomposition of if) into Gi- ergodic states ^> x : 



^ = #A(k(0) ^ ^ (5) 
^ v y " xeA(k(0) 

The Gi-ergodic decomposition J3Jj has the following properties: 

1. kj(l) < / and kj{l)\l for all j € {1, . . . , u} 

2- {V'xjxeACkO)) = Wo oT (- x )}xeA(k(i)) 

3. For every G[- ergodic state ^ x in the convex decomposition J3Jj of tp 
the mean entropy with respect to G\, s{ip^_,Gi), is equal to the mean 
entropy s(tp,Gi), i.e. 

s{^G l ) = s{^,G l ) (6) 

for all x € A(k(Z)). 

4- For each Gi-ergodic state V>x in the convex decomposition (EJj of tp and 
for every stationary product state if the mean relative entropy with 
respect to Gi, s(ip^,ip,Gi), fulfills 

s(V> x , <p, Gi) = s(ip, ip, Gi) (7) 

for allxe A(k(Z)). 

Proof of Theorem I3.lt The first three items have been established in pP, 
Theorem 3.1. 

The proof of the last item is based on the monotonicity of the relative entropy 
and the usage of item 2. of the theorem. For each n G N u and x E A(k(/)) 
we have tp^ ln ^ = ip^ 1 * 1 ^ x ^ by the second item. We consider the box A(n) 
containing A(/n) and each A(/n) — x defined by 

A(n) := {-/, . . . , Ini — 1} x . . . x {—I, . . . , ln v — 1}, 

and the box A(n) contained in A(/n) and A(/n) — x given by 

A(n) := {0, . . . , l{m - 1) - 1} x ... x {0, ... , l(n v - 1) - 1}. 

The volumes of these boxes are asymptotically equivalent in the sense that 
the quotient tends to one. Hence using the observation above and twice the 
monotonicity of the relative entropy we obtain 

s(4 A(n) V A ( n ») > 5(4 A(/n) - x) ,^( A ^)- x )) 

= s(# (in)) ,^ (A(/n) ~ x) ) 

> s(v4 A(n)) ,^ A w)). 
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After dividing by $A(n) and taking the limit A(n) /* W this inequality 
chain shows that 

holds. A similar argument using ^)^^ n ' +x ^ = ip^^ n '' shows that the reverse 
inequality is also valid. Hence we established 

a(ip ,(p,Gi) = s(i/} x ,tp,Gi). 

Since the mean relative entropy is affine in its first argument on the set of 
G;-invariant states this implies 

s(ip*,(p,Gt) = s(ip,cp,Gi) = l u s(ip,(p). □ 

An important ingredient in our proof of the Theorem 12.11 is a result 
proved by Hiai and Petz in The starting point is the spectral decom- 
position of the density operator Dur, corresponding to the state <pQ' on 
A: 

d 

D v m = E Xieh 
i=i 

where are one-dimensional projectors. Clearly, the spectral representation 
of the tensor product of D (i) over a box A(y) can be written as 

d 

h,—> i N(y)= 1 

where we have chosen some enumeration {1, . . . , iV(y)} of the points be- 
longing to the box A(y). We have A(y) = y\ ■ . . . ■ y u . Collecting all one 
dimensional projectors ® . . . (8 £i N(y) which correspond to the same eigen- 
value of D ( y ) we can rewrite the last expression as 

D v (y)= E [U Xn k k )p^..n d , (8) 

n 1 ,...n d :n 1 + ...+n d =N(y) \k=l / 



with 



where 



Pn 1 ,...n d '■— E e H ® " " " ® &i N{y) ■ 

(»!,— >*JV(y))eA»i,...n d 



I ni ,...n d ■= {(k, ■ • • ,«jv(y)) : #{j : ij = k} = n k for 1 < k < d}. 
We define the conditional expectation with respect to the trace by 

Ey '. ► Pni,...,n d A^p ni! ,,, jrid , 

m,...,n d : m+...+n d =N(y) 
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E y( a ) '■= Pni,...,n d a P ni ,...,n d - (9) 

n lt ...,n d : ni + ...+n d =iV(y) 

We are prepared to state the announced important result of Hiai and Petz, 
Lemma 3.1 and Lemma 3.2 in jS]. 

Theorem 3.2 If ij) is a stationary state on A°° and T> y is the abelian sub- 
algebra of A^ generated by {Pni r ..n d D^(y)Pn l ,...n d }n l ,...,n d ^{Pni,...n d }ni,...,n d 
then 

S(^(y),p(y)) = s(^ (y) \V y ,ip^ \V y ) + S(^ y) oEy)-StyW), 

and 

S(V> (y) o Ey) - S(V (y) ) < dlog(#A(y) + 1). (10) 
Consequently we have 

Remark: This theorem had been proved by Hiai and Petz in [3] for the one- 
dimensional lattice. However, their proof extends canonically to the present 
situation. 

Any abelian algebra T> y in Theorem 13.21 can be represented as 

Uy 

2V = c -iW (12) 

1=1 

where {/y,i}"=i is the set of orthogonal minimal projectors in T> y . For any 
y we introduce a maximally abelian refinement B y of T> y by splitting each 
f y j into a sum of orthogonal and minimal (in the sense of the algebra A^) 
projectors g y< ij which leads to the representation 

(ly hy i 

Sy = 00C- 5 y«- (13) 

i=l j=l 

By the monotonicity of the relative entropy we get 

S(V> (y) r^y,^ y) r^y) < ^ (y) \By,V iy) \ By) < S(^ y \^), (14) 
from which we deduce 

A(y)> WW) Siij{y) 1 By ^ y) r By) = S( ^ } ' (15) 

by CU). 

We choose a positive integer I and consider the decomposition of ip € 
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d ex T(A°°) into states ip x being ergodic with respect to the action of Gi, 
1,e ' ^ = #A(k(i)) SxeA(k(i)) ^ x 111 accor dance with Theorem 13,11 Moreover, 
we consider a stationary product state if. Note that this state is Gj-ergodic 
for each I 6 Z. In order to keep our notation transparent we agree on fol- 
lowing abbreviations: 

s := s(ip,ip,Z u ) = s(ip,(p), 

i.e. the mean relative entropy of the state tp computed with respect to W . 
We write B\ for Bn,i t ...,i) and set 



■ #A(Z)' 



and 

* (/) :=^^))^^(A(0) f ^). 
From the Theorem 13. II above we know that 

s(i> x ,<p,G l ) = s(ip,<p,G l ) = l v -s^tp), VxeA(k(0). (16) 
For an arbitrarily chosen 7/ > let us define the set 

A l>7] := {x € A(k(Z)) : a<? < s - 7?}. (17) 

By we denote its complement. In the next lemma we shall show that 
the essential part of G^-ergodic components of ijj have the entropy per site 
close to s as I becomes large, even if we restrict them to the abelian algebras 
Bi. 

Lemma 3.3 If tp is a W -ergodic state and ip a stationary product state on 
A°° and if s(ip,<p) < oo, then 

l im * Al « = o 
/-oo #A(k(l)) 

holds for every r] > 0. 

Proof of Lemma 13.31 We suppose, on the contrary, that there exists some 
7/0 > such that limsup; # A (k($) = a > 0- Then we can select a subsequence, 
which we denote again by (I) for simplicity, with the property 

Jim # Al ^ = a 
I™ #A(k(0) 
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Using joint convexity of the relative entropy we have the following estimate: 

< j2 ■° (/) 

xeA(k(0) 

E E & 



#A(k(I))-« (,) < Y. ■ 



• 10 i,?7g 



G3 

< #A, jW • (a - %) + • max s^> . (18) 



(0 

A- O 

i,»70 

Employing that for the mean entropy 

Sx° < j7T7^ S (^ m) > ¥> (A(0) ) (by the monotonicity) 



and 



A(m)/N" #A(m) 

= sup— 1 S(4'~V-)) 

A(m) # A ( m ) 



are fulfilled, we obtain an upper bound for the last term in 1)18(1 : 

xeA tvo xeA tvo 1 

= #Al V0 -s&,<p) (by©)- 

Inserting this in 1(18)) and dividing by #A(k(Z)) we obtain 

S<,< #A(i^ (s -'» )+ #A(k(0)»- 
And after taking limits we arrive at the following contradictory inequality: 

s < a(s — 770) + (1 — a)s = s — ar/o < s, 

since lirm_> 00 s^' = s by Theorem 13 . 21 and s < 00. Hence a = 0. □ 



Lemma 3.4 Lei tp be an ergodic state on A°° and let (p be a stationary 
product state on A°° fulfilling s(ip,(p) < 00. Then for every e € (0, 1) 

limsup 1 /3 £[n (^,y) < -s(if>,<p). 

A(n)/N" # A (nJ 
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Proof of Lemma 13.41 We fix e > and choose arbitrary 77, S > 0. Consider 
the G;-ergodic decomposition 



of ip for integers I > 1. By Lemma 13.31 there is an integer L > 1 such that 
for any Z > L 



£ 1_ 

2 - #A(k(0) 

holds, where A/ ]r? is defined by (|17|). This inequality implies 



Recall that by definition of we have 

^i— 5(# (0) r *W A( ' )} r Si) > ¥>) - V for all x G (20) 

We fix an I > L and consider the abelian quasi-local C*-algebra Bf° built 
up from Bi . Bf° is clearly a C*-subalgebra of A°° . We set 

m* := Vx r #f° and m x n) := Vx t ^ 
Moreover we define 

p:=ip\ Bf° and p( n ) := ip \ tf} n) . 

The state p is a (^/-stationary product state. On the other hand, Theorem 
4.3.17. in j^j shows that the states m x are Gq-ergodic. Due to the Gelfand 
isomorphism and the Riesz representation theorem we can (and shall) iden- 
tify all the states above with the probability measures on the corresponding 
maximal ideal space of Bf°. Since the algebra B\ is abelian and finite dimen- 
sional this compact maximal ideal space can be thought of as Bf for an 
appropriately chosen finite set B[. This is essentially the well-known Kol- 
mogorov representation of a classical dynamical system. 

By the definition of the measures m x and p, monotonicity of the relative 
entropy and the fourth item in Theorem 13 1 1 1 we have 

D M (rrix.,p) < s(ip x ,tp,Gi) = l u s(ip,(p) < 00, (21) 

where £>m(w x ,p) denotes the mean relative entropy of m x with respect to 
p. Using the Theorem 12.31 we see that 

1 (n) / \ 

lim — - log * } = D M (m x ,p) =: D MjX (22) 

A(n)/W A(n) P^HLOn) 
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m x -almost surely for all x G A(k(/)), where uj n G B^ n ^ are the components 
of lo G 5| corresponding to the box A(n). For each n and x G let 

\ r- o( n ) i 1 1 m x n) (w n ) n I rl 
C x := < k> n G : log — - - £>m,x < # f 

[ #A(n) p( n )(w n ) J 

= lu G B (n) l e^W'M < < e # A W-(^M,x+<5)\ 

\ n 1 " P (n) K) J " 

The indicator function of corresponds to the projector G S; • The 
definition of the set C x n ^ implies a bound on the probability of this set with 
respect to the probability measure p: 

p(")(c4 n) ) = <^ n) ) < mi n) (d n) )e- #A(nHDM ' x " 5) 

< e -#A(n)-(D A/ , x -5) 

< e -#A(n).(#A(0(«W,*»)-»j)-«) (23) 

because for all x G A? „ we have 

> #A(l)(s(il>,<p)-Ti), (24) 

by Q2U|) . The limit assertion (|22|) implies the existence of an N G N such 
that for any nef with A(n) D A(JV) 



m£ n) (C x n) )>l- ?J VxGAf >r (25) 



For each y 6N" with yj > iVZ let yj = riil+ji, where Hi > N and < ji < I. 
We set 

qin ■■= V ?x n) 



and denote by q y the embedding of in A^ y \ By (|25|) and (|19|) we obtain 

* ly, <*> = mm ^ 

^ v y " xeA(fc(0) 

^ v w; xeA(fc(Z)) 
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Thus the condition in the definition of P et y(ip,ip) is satisfied. We are now 
able to estimate /3 e ,y(.ipi<p) using (J22J): 

P e #U>,<p) < log^ (y) (g y ) 

< log £ e-# A ^< DM '*-V 

xeA tv 

< log(#Af • e -#A(nM#A(i)(«Ws!P)-'0-*)) 

= log(#^)-#A(Zn)(^,^)-^-^y). 

This leads to 

lim sup -— v /3 £i y(tp, if) < -s(if>, <p)+r) + 5, 
A(y)/W # A {y) 

since i^Af^ does not depend on n and A(y) f if and only if A(n) 
Since n, 5 > were chosen arbitrarily we have 

lim sup 1 J 3 etn {ip,<p) < -s(ip,(p). □ 

A(n)/W TF A { n ) 



N". 



Suppose we are given a sequence (p n ) of projectors in ^4( n ) and a sta- 
tionary state tp on A°° with mean entropy s(ip). We consider the positive 
operators 

d{n) 

p n D^(n)P n = ^ V« r n,i d(n) := tr(p n ), (26) 

i=l 

where the numbers A ni j are the eigenvalues and the r n » form a complete set 
of eigen-projectors of p n D^(n)p n - We set 

r n , a :={i€{l,...,d(n)}: A n ,, < e -#A(n)(-M-*) } for ^ > 0) (27) 

and denote by $ the complement of this set. 

Lemma 3.5 Let ijj be an ergodic state on A°° with mean entropy s(ip) and 
let (p n ) be a sequence of projectors in A^ , respectively. If pt c is the pro- 
jector corresponding to the set s then 

lim ib^(p T c ) = 

A(n)/N" n < 4 

for all 5 > 0. 



13 



Proof of Lemma 13.51 We have 

1> £ A n ,>e-# A ( n )( s W- 5 )#r^ = e-# A ( n )^)- 5 )tr(p T ^), 



and, consequently 

1 



■log(tr(pr= )) < s(ip) - 5. 



#A(n 

If we would have -0( A ( n )) (p r c ) > a > for infinitely many n and some 
a > there would be a contradiction to Proposition 2.1 in pQ, which implies 
that there is no sequence (q n ) of projectors in with ^ n \q n ) > a > 
and limsup A(n)/W , log(tr(g n )) < s(ij}). □ 

Lemma 3.6 Let ip be an ergodic state on A°° and let (p be a stationary 
product state on A°° . Suppose that s(i/),<p) < oo holds, then for every e G 
(0,1) 

Proof of Lemma 13.61 Let (t y ) be a sequence of projectors, t y € A^ y \ with 
A(y) / N" and 

Then there exists an a > and a subsequence, which we denote by (t y ) for 
notational simplicity, fulfilling 

V [y) {t y ) < e -# A (y)(s(M+a) _ ( 28 ) 
We consider an integer I > 1 and the Gi — ergodic decomposition of tp: 

^ v K " xeA(k(0) 

As in the proof of Lemma 13.41 for each e, rj > we can choose I in such a 
way that we have 

where the set Ai >v was defined by (|17j). Recall that we have by definition, 
' r B u r Bi) > V) - ^ for all x G A^. 



#A(0 
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We consider again the abelian quasi- local algebra Bf°, which will be iden- 
tified with the algebra of continuous functions on the maximal ideal space 
Bf° := Bf , bearing in mind that the restrictions of the G[— ergodic compo- 
nents of ip and (p to this algebra are G/— ergodic. We denote those restrictions 
by rrhi, x £ A(k(/)), and p. As in the proof of Lemma 13.41 we can show that 
for 5 > the sets 

C (n ] := { Wn £ R (n) : e #A(n)(u M ,«-4) < e#A{n ) (DM , x+ | )} 
fulfil 

A lim^ m^iC^l) = 1 for all x £ A(k(Z)). (30) 

In a similar way, by employing the classical Shannon-McMillan theorem, we 
can see that for 

F<J := {u, n £ B$ a) : e ~#A(n)(^ + |) < m (»)( Wn) < e -#A(n)(h,-|) }> 
we have 

lim mi n) (F' n h = l for all x G A(k(/)), (31) 

A(n)/N" ' 

where fo x denotes the Shannon entropy rate of m x . Each cj n € B^ corre- 
sponds to a minimal projector q n £ B, C A^ lri \ So, for all x £ A9 and for 
any cj n € C x n ^ fl i^" and corresponding q n we have 



<pW(q B ) = p^M 

-#A(n)(j 

> e -#A(n)( S (^^)«"+/ lx +5) > ^ 



> e -#A(n)( J D M , x +? ix +5) 



In fact, the first inequality follows from the definitions of the sets and 
F^g and the assumption that cj n 6 C^j fl . The second inequality is a 



consequence of (|21jl. Moreover, by (|24|) we get the upper estimate 

^ n) (<Zn) = P (n) K) 

< e -#A(n)(D MjX +/ lx -5) 

< e -#A(n)(( S (V, V )-^r+h x -5)_ ^33^ 

Next, observe that the representation (fT3|) of B\ implies that 
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where (qij) is a complete set of minimal eigen-projectors of Dui) . We get 
tx ( D ^ Bl lo & D <pm) = tr^g^D^g^logD^o) 

= tr(D^)log^ (I) ). (34) 

Finally, by our assumption that s(^>, 92) < oo holds we know that s(tp, ip) = 
—s(ip) — tr(ZL,(i) log D (i)). Using the product structure of the state if and 
the fact just derived we obtain 

s(v4' n) r B, (n W ta) r ^ (n) ) = (™£ n) ) - tr(^ n)rBf i og ^ (in) ) 

= -H(m^) - #A(n)tr(D^) riBj logD^)) 

(by JP -ff(mi n) ) - #A(n)(tr(^( log^ (0 ). 

(35) 

On the other hand we have for all x G Af M 

S^t^W^f^) > #A(n)(-if(mW)-trp 40rB! logL» ¥ , (i) )) 

(by the subadditivity of the entropy) 

= #A(n)5(^ ) r^,^°r^) 
> #A(n)r( S ^,^)-ry) 

(by the choice of algebra B{) 

= #A(n)r(-s(V) " tr(ZV> logD v (i)) - r?). 

(36) 

The equation chain (|35jl and the inequality chain IfMfijl imply that 

-H(m^) - #A(n)(tr(£>^)logD v(I ))) 

> #A(n)i"(- S (^)-tr(D^i)logD v( i))-»7). (37) 
Note that the third and the fourth item of Theorem 13.11 show that 
tr(^( logZ^ (0 ) = l v tr{D^ m logZ^ (1) ), 

in the case where s(^,ip) < 00. Dividing 1)3 7|) by — #A(n) and taking the 
limit A(n) / leads to 

rs(V) </ix<^(s(V)+^) ; (38) 

where the lower bound simply follows from the fact that the entropy on a 
maximally abelian subalgebra is not less than the entropy on the algebra. 
This inequality, (|32|) and (|33|) imply: 
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Let pi n denote the projector corresponding to the set UxeAf ^x5 H F x " 

and p n . x be the projector which corresponds to C^ 1 ) n • ^ or sufficiently 
large n G N 1 ' we have 

V'xbn.x) > 1 - | by (H3) and J2U, 



and hence by (l2T)l) 



£ sxfb))*- 4 '^ 1 -!^ 1 -^ (40) 

Any t y fulfilling ()28j) can be embedded in an appropriately chosen A^ ln \ 
Indeed, choose the unique n E N y such that [ni — 1)1 < yi < nil for all 
i £ {1, . . . , z/} and set 

e; n := t y (8) l.A(Zn)\A(y)- 

Then we have 

^ ln \e ln ) = ^\t y ), (41) 

and 

^^(ein) = 4> {ln) (einPln)+4> (ln) (e ln (l- Pln )) 

< i> {ln) (e lnPln ) + e (by©). 

Applying this argument once more we obtain 

ip {ln) (e ln ) < ^ ln Hpi n e ln p ln ) + 2e 

= tr(^ n D^ (in) ^ n e/ n ) + 2s. (42) 

In the final step we will prove that the first term in the last line above can 
be made arbitrarily small. Using the notation from (|2fi|) . (|27j) and applying 
Lemma I3.5I we know that 

tr(p ln D^ n)Pln e ln ) < e -#A(Jn)W)-a) J- tv(r lnji e lD )+e 

tr(p in ) 

< e-*^*W-V tr(r ln ,e lQ ) + e 
i=i 

= e-# A ^ s W- s hr(p ln e ln )+e, (43) 

for sufficiently large n G N v . We represent the projector pi n as a sum of 
unique minimal projections in B^: 

tr(pi n ) 

Pin = Qn ' i - 

i=l 
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Hence by (|39[) we have 



tr(jjj n ) 

tv( Pln e ln ) < e #A(ln)(s(^) + sM +v+ s/n £ V ( fa )( ftl , < )tr(g n , 4eta ) 

i=l 

< e #A(«n)( S (^)+ S W+r,+5/r ) ^(y) ^ ) 

< e #A0n)( s (^,v)+s(V')+r?+'5/^) e -#A(y)(s(^ I ¥')+«) (by pg||). 

(44) 

since the minimal projectors (/ nj j correspond to the eigen-vectors of D (i n ) ■ 
Inserting this into (|43|) we obtain 

Note that lim i v( y )/'N«' $A(hi) = ^' an< ^ that a > 0- Hence if we choose 5,rj 
small enough and n large enough we can achieve that the exponent in the 
last inequality becomes negative eventually. This inequality toghether with 
(02J) and (jUJ shows that 

lim tb(ty) = 0. □ 
A(y)/"N» 

The combination of Lemma 1.3.41 and Lemma 13.61 yields the assertion 
of Theorem 12.11 To derive Theorem 12.21 consider the projectors pi n 
constructed in the proof of Lemma 13.61 They can be written as the sum of 
minimal projectors q n fulfilling (|39|) . From the fact, that these are minimal 
eigen-projectors for D ( n ) we derive that (|39]> is valid even if we replace g n 
by any minimal projector which is dominated by pi n . So we see that, if we 
would choose the projectors p n (s) to be specified for Theorem 12. 21 iust as pi n 
for boxes with edge lengths being multiples of I, item 3 would be satisfied 
for large n, supposed / is (fixed but) large enough. Item 1 is fulfilled for 
large n in view of (|4()j). Observe now that embedding the projectors pi n 
into for < y — In < (1,1, ... ,1) leads us to a family of projectors (p n ) 
still fulfilling item 1. Item 3 is satisfied by this family, too, since (p^ was 
supposed faithful. In order to ensure that item 2 is fulfilled, the constructed 
family of projectors (p n ) has to be modified. Represent p n as a sum of 
eigen-projectors of the operator PnD^n)p n . Now from the definition of the 

sets F^g we easily conclude that tr(p n ) < e# A ( n )( s ^ +£ ) can be guaranteed 
for large n. So the asymptotic contribution to V^ n ^(Pn) of eigen- values of 
p n £)^( n )Pn of magnitude exponentially smaller than e^MnXsM+e) can 
be neglected. The asymptotic contribution to ^ n \Pn) of eigen- values of 
p n D^(n)p n of magnitude exponentially larger than e'^M 11 )^^)-?) can De 
neglected, too, because of Lemma 1531 So we may omit the eigen-projectors 
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corresponding to either too large or too small eigen-values from the sum, 
getting a modified family (p' n ), which additionally fulfils item 2. This proves 
Theorem 12.21 
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